package 剑指专题.其他;


/*
 * Author：江松
 * Date：2023/4/4 9:36
 *
 和为S的2个数字:
 1,暴力
 2，双指针
 */

import java.util.ArrayList;

public class Main10 {
    public ArrayList<Integer> FindNumbersWithSum(int [] array, int sum) {
        int i=0,j=array.length-1;
        ArrayList<Integer>res=new ArrayList<>();
        while(i<j){
            int t=array[i]+array[j];
            if(t>sum){
                j--;
            }else if(t<sum){
                i++;
            }else{
                res.add(array[i]);
                res.add(array[j]);
                break;
            }
        }
        return res;
    }
}
